Neural codes with three maximal codewords: convexity and minimal embedding dimension

نویسندگان

چکیده

Neural codes, represented as collections of binary strings called codewords, are used to encode neural activity. A code is convex if its codewords an arrangement open sets in Euclidean space. Previous work has focused on addressing the question: how can we tell when a convex? Giusti and Itskov identified local obstruction proved that codes have no obstructions. The converse true for up four neurons, but false general. Nevertheless, prove this holds with three maximal moreover minimal embedding dimension such at most two.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Binary Cyclic Codes and Minimal Codewords

Cyclic codes form an important class of codes. They have very interesting algebraic structure. Furthermore, they are equivalent to many important codes, such as binary Hamming codes, Golay codes and BCH codes. Minimal codewords in linear codes are widely used in constructing decoding algorithms and studying linear secret sharing scheme. In this paper, we show that in the binary cyclic code all ...

متن کامل

on numerical semigroups with embedding dimension three

let $fneq1,3$ be a positive integer‎. ‎we prove that there exists a numerical semigroup $s$ with embedding dimension three such that $f$ is the frobenius number of $s$‎. ‎we also show that‎ ‎the same fact holds for affine semigroups in higher dimensional monoids‎.

متن کامل

Minimal codewords in Reed-Muller codes

Minimal codewords were introduced by Massey [8] for cryptographical purposes. They are used in particular secret sharing schemes, to model the access structures. We study minimal codewords of weight smaller than 3·2m−r in binary Reed-Muller codes RM(r, m) and translate our problem into a geometrical one, using a classification result of Kasami, Tokura, and Azumi [5, 6] on Boolean functions. In ...

متن کامل

Numerical semigroups with maximal embedding dimension

Even though the study and relevance of maximal embedding dimension numerical semigroups arises in a natural way among the other numerical semigroups, they have become specially renowned due to the existing applications to commutative algebra via their associated semigroup ring (see for instance [1, 5, 15, 16, 99, 100]). They are a source of examples of commutative rings with some maximal proper...

متن کامل

Bounds on Minimal Codewords in Linear Codes

The notion of minimal codewords in linear codes was introduced recently by Massey. In this paper two weight bounds on minimal code-words are proved; an upper bound above which no codewords are minimal and a lower bound below which all codewords are minimal. It is shown for Hamming codes that every weight class between the two bounds contains at least one minimal codeword and at least one non-mi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Involve

سال: 2022

ISSN: ['1944-4184', '1944-4176']

DOI: https://doi.org/10.2140/involve.2022.15.333